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[57] ABSTRACT 

A method and system for testing device conflict and bus 
resolution are disclosed. The device conflict and bus reso- 
lution is for a data processing system that uses customized 
device data definitions for configuration. To perform the 
testing for device conflict and bus resolution, the system first 
repopulates a device data information database found within 
the data processing system with customized configuration 
data for a predetermined system configuration to be tested. 
Next, the system performs a bus resolve resolution function 
that highlights any errors, device conflicts, or bus conflicts. 
Next, the system evaluates the results from the bus resolu- 
tion resolve resolution function for evaluation by the tester. 
Before performing the repopulating function, the system 
removes any previously programmed customized definitions 
for a particular system configuration in order that a fair 
evaluation of the new configuration may be performed. This 
repopulation option begins by parsing a test control file 
within the data processing system for new customized 
definitions and then inserting a new set of customized 
definitions within the device database. During the 
evaluation, the system determines whether any error return 
codes have been indicated during the resolve function. 
Further, the evaluation function also tests for any undetected 
conflicts within the new customized configuration data and 
determines if any proper devices had been configured during 
the resolve function. 

15 Claims, 3 Drawing Sheets 
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configuration. To perfonn the testing for device conflict and 
bus resolution, the system first repopulates a device data 
information database found within the data processing sys- 
tem with customized configuration data for a predetermined 
: system configuration to be tested. Next, the system performs 
a bus resolve resolution function that highlights any errors, 
device conflicts, or bus conflicts. Next, the system evaluates 
the results from the bus resource resolution function for 
evaluation by the tester. 
3 Before peiforming the repopulating function, the system 
removes any previously programmed customized definitions 
for a particular system configuration in order that a fair 
evaluation of Ihe new configuration may be performed. This 
repopulation option begins by parsing a test control file 
15 within the data processing system for new customized 
definitions and then inserting a new set of customized 
definitions within the device database. During the 
evaluation, the system determines whether any error return 

^ _ codes have been indicated during the resolve function. 

who intended to provide a device for a particular system 20 Further, the evaluation function also tests for any undetected 
platform must attach the adapter to the system, load up conflicts within the new customized configuration data and 
particular software for driving the device, and then repeat determines if any proper devices had been configured during 
the testing with the new configuration for any possible tjjg resolve function. 

scenario that might be expected for the new device to test r^^^ system and method flexibility aUows a developer to 
system con^iatibility, 25 develop test groups to test any "what if' test scenarios. 

Unfortunately, this approach has several problems. Further, the system allows the developer to lest device bus 



METHOD AND AWARATUS FOR TESTING 
DEVICE BUS RESOURCE RESOLUTION 

BACKGROUND OF THE INVENTION 

1. Technical Field " 
The present invention relates generally to data processing 

systems having a plurality of devices connected to a bus in 
the data processing system and, more particularly, to a data 
processing system that has limited resources being utilized ^ 
by a plurality of devices on a bus line where resource 
resolution is a priority. More particularly still, the present 
invention relates specifically to a method of quickly testing 
any resource resolution configuration for a plurality of 
devices connected to a bus in a data processing system 

2. Background of the Invention 

Problems associated with resolving conflicts with devices 
attached to a bus within a data processing system are well 
known. At the development stage, the device developers 



Spedflcally, the need to add devices physicaUy and 
reconfigure the computer physically is time consuming. 
Additionally, this does not allow testing of all possible 
devices, but only witti those devices available and their 
requirements for bus resources, which may or may not stress 
the testing to its fullest potential. Certainly, it will not be 
likely to test all attribute types and the various representa- 
tives for possible values and relationships between values 
introduced by either group or share attributes. 

Moreover, the tested configurations are limited to what 
the test environment provides by way of integrated devices 
and what is available for the tester or developer to attach to 
the bus. Further, planned configurations cannot be easily 
prototyped to explore the consequences of resource selection 
until the hardware is exactly available. Lastly, the developer 
can never be sure that the maximum number of code paths 
are travelled during testing to resolve all potential conflicts. 

Accordingly, what is needed is a device 
tion testing approach that is able to bypass any preconfig- 
ured device configuration code and load customizeable 



resource attribute resolutions ii 

reduces the testing procedure. Since the developer can now 
use a test script to customize the particular configuration 
' arrangement, run the test group, then analyze whether the 
con^jlete resolution has been achieved, the developer is able 
to stream line the conflicts check and experiment with 
various configurations that are not otherwise possible due to 
a lack of the actual physical devices needed or used in such 
' a configuration. 

The above as well as additional objects, features, and 
advantages of the present invention will become apparent in 
the following detailed written description. 

" BRIEF DESCRffTION OF THE DRAWINGS 

The novel feahjres believed characteristic of the invention 
are set forth in the appended claims. The invention itself, 
, however, as well as a preferred mode of use, fiirthCT objects 
" 45 and advantages thereof, will best be understood by reference 
ronfiB- foUowing detaUed description of an iUustrative 

embodiment when read in conjunction with the accompa- 



device information according to the developers require- drawings, wherein: 

ments and to provide automated and standardized testmg 'j,^ j ,^,,dance with a preferred embodiment 

cues for bus resolution. ^ ^^J^^ .^^^^^^^ ^ processing system, personal 

SUMMARY OF THE INVENTION con^uter system, in which flie present invention can be 

employed 

FIG. 2 is a block diagram of personal conq>uter system 
illustrating the various components of personal computer 



It is tiierefore an object of the present invention to provide 
data processing systems having a plurality of devices con- 
nected to a bus in the data processing system. 



system in accordance with the present invention. 

no. 3 depicts the implementation of the bus resolve 
resolution test method. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 
Referring now to &e figures, and in particular to FIG. 1, 
a data processing system, personal coir^jutcr system 10. in 
which the present invention can be employed is depicted. As 



It is a further object to a data processing system that has 
limited resources being utilized by a plurality of devices on 
a bus line where resource resolution is a priority. 

It is yet a further object of the present invention to provide 
a method of quickly testing any resource resolution con- 
figuration for a plurality of devices connected to a bus in a 
data processing system. 
The foregoing objects are achieved as is now described. 

According to the present invention, a method and system for , . . - . ^ 

testing device conflict and bus resolution are disclosed. The 65 shown, personal computer system 10 composes a numba- ot 
device conflict and bus resolution is for a data processing components, which are interconnected together More 
system that uses customized device data definitions for particularly, a system unit 12 is coupled to and can dnve an 
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optional monitor 14 (such as a conventional video display). 
A system unit 12 also can be optionally coupled to input 
devices such as a PC keyboard 16 or a mouse 18. Mouse 18 
includes right and left buttons (not shown). The left button 
is generally employed as the main selector button and 
alternatively is referred to as the first mouse button or mouse 
button 1. The right button is typically employed to select 
auxiliary functions. The right mouse button is alternatively 
referred to as the second mouse button or mouse button 2. 
An optional output device, such as a printCT 20. also can be 
connected to the system unit 12. Finally, system unit 12 may 
include one or more mass storage devices such as the 
diskette drive 22. 

As will be described below, the system unit 12 responds 
to input devices, such as PC keyboard 16, the mouse 18, or 
local area networking interfaces. Additionally, input/output 
(I/O) devices, such as floppy diskette drive 22. display 14. 
printer 20. and local area netwak communication system 
are connected to system unit 12 in a manner well known. Of 
course, those skilled in the art are aware that other conven- 
tional components also can be connected to the system unit 
12 for interaction therewith. In accordance with the present 
invention, personal computer system 10 includes a system 
processor that is interconnected to a random access memory 
(RAM), a read only memory (ROM), and a plurality of I/O 
devices. 

In normal use. personal computer system 10 can be 
designed to give independent computing power to a small 
group of users as a server or a single user and is inexpen- 
sively priced for purchase by individuals or small busi- 
nesses. In operation, the system processor functions under 
an operating system, such as IBM's OS/2 operating system 
or DOS. OS/2 is a registered trademark of International 
Business Machines Corporation. This type of operating 
system includes a Basic Input/Output System (BIOS) inter- 
face between the VO devices and the operating system. 
BIOS, which can be stwed in a ROM on a motherboard or 
planar, includes diagnostic routines which are contained in 
a power on self test section referred to as POST. 

Prior to relating the above structure to the present 
invention, a summary of the operation in general of personal 
computer system 10 may merit review. Referring to FIG. 2. 
there is shown a block diagram of personal computer system 
10 illustrating the various components of personal computer 
system 10 in accordance with the present invention. FIG. 2 
further illustrates con^wnents of planar 11 and the connec- 
tion of planar 11 to I/O slots 46a-46d and other hardware of 
personal computer system 10. Connected to planar 11 is the 
system central processing unit (CPU) 26 con^sed of a 
microprocessor which is connected by a high speed CPU 
local bus 24 through a bus controlled timing unit 38 to a 
memory control unit 50 which is further connected to a 
volatile random access memcay (RAM) 58. AWhile any 
appropriate microprocessor can be used for CPU 26, one 
suitable microprocessor is the Power PC mictoprocessar. 
which is sold by IBM Corporation. "Power PC" is a trade- 
mark of IBM Corporation. 

While the present invention is described hereinafter with 
particular reference to the system block diagram of FIG. 2, 
it is to be understood at the outset of the description which 
follows, it is contemplated that the ^paratus and methods in 
accordance with the present invention may be used with 
other hardware cooiigurations of the planar board. For 
example, the system processor could be an Intel 80386. 
80486 or Pentium microprocessor These particular micro- 
processors can operate in a real addressing mode or a 
protected addressing mode. Each mode provides an address- 



4 

ing scheme for accessing di£Fa-ent areas of the micropro- 
cessor's memory. 

Returning now to FIG. 2. CPU local bus 24 (comprising 
data, address and control components) provides for the 

3 connection of CPU 26. an optional math coprocessor 27, a 
cache controller 28, and a cache memory 30. Also coupled 
on CPU local bus 24 is a buffer 32. Buffer 32 is itself 
connected to a slower speed (compared to the CPU local 
bus) system bus 34, also comprising address, data and 

jg control components. System bus 34 extends between buffer 
32 and a further buffer 36. System bus 34 is further con- 
nected to a bus control and timing unit 38 and a Direct 
Memory Access (DMA) unit 40. DMA unit 40 is comprised 
of a central arbitration unit 48 and a DMA controller 41. 
Buffer 36 provides an interface between the system bus 34 
and a serial bus. Connected to bus 44 are a plurality of I/O 
slots 46a-i6d for receiving adapter cards, which inay be 
further connected to an VO device w memory. In the 
depicted example, VO slot 46a has a hard disk drive con- 
nected to it; I/O slot 46i> has a CD-ROM drive connected to 

20 it: and I/O slot 46c has a ROM on an adapter card connected 
to it An arbitration control bus 42 couples the DMA 
controller 41 and central aitiitration unit 48 to I/O slots 46 
and diskette adapter 82. Also connected to system bus 34 is 
a memory control unit 50 which is comprised of a memory 

25 controller 52, an address multiplexor 54. and a data buffer 
56. Memory control unit SO is further connected to a random 
access memory as represented by RAM module 58. Memory 
controUCT 52 includes the logic for mapping addresses to and 
from CPU 26 to particular areas of RAM 58. While the 

3Q personal computer system 10 is shown with a basic 1 
megabyte RAM module, it is understood that additional 
memory can be interconnected as represented in FIG. 2 by 
the optional memory modules 60 dirough 64. 
A further buffer 66 is coupled between system bus 34 and 

35 a planar I/O bus 68. Planar VO bus 68 includes address, data, 
and control components respectively. Coupled along planar 
bus 68 are a variety of VO adapters and other peripheral 
components such as display adapter 70 (which is used to 
drive an optional display 14), a clock 72. nonvolatile RAM 

40 74 (hereinafter referred to as "NVRAM"), a RS232; adapter 
76. a parallel adapter 78. a plurality of timers 80, a diskette 
adapter 82. a PC keyboard/mouse controller 84. and a read 
only memory (ROM) 86. The ROM 86 includes BIOS which 
provides ttie user transparent communications between 

45 many I/O devices. 

Qock 72 is used for time of day calculations. NVRAM 74 
is used to store system configuration data. That is. the 
NVRAM will contain values which describe the present 
configuration of the system. For example. NVRAM 74 

50 contains information which describe the capacity of a fixed 
disk or diskette, the type of display, the amount of memory, 
etc. Of particular importance. NVRAM 74 will contain data 
which is used to describe the system console configuration; 
I.e.. whether a PC keyboard is connected to the keyboard/ 

55 mouse controller 84. a display controller is available or the 
ASCn terminal is connected to RS232 adapter 76. 
Furthermore, these data are stared in NVRAM 74 whenever 
a special configuration program is executed. The purpose of 
the configuration program is to store values characterizing 

60 the configuration of this system to NVRAM 76 which are 
saved when power is removed from the system. 

Connected to keyboard/mouse controller 84 are pcnrts A 
and B. These ports are used to connect a PC keyboard (as 
opposed to an ASCII terminal) and mouse to the PC system. 

65 Coupled to RS232 adapter unit 76 is an RS232 connector. 
An optional ASCII terminal can be coupled to the system 
through this connector. 
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Speciftcally. personal con^uter system 10 may be imple- 
mented utilizing any suitable con^uter such as the IBM 
PS/2 coin)uter or an IBM RISC SYSTEM/6000 con^uter. 
both products of International Business Machines 
Corporation, located in Armonk, N.Y. "RISC SYSTEM/ 
6000" is a trademark of International Business Machines 
Corporation and "PS/2" is a registaed trademark of Inter- 
national Business Machines Corporation. 

In the preferred embodiment, the data processing system 
in FIG. 1 uses an ADC operating system, but any type of 
operating system that is capable of performing bus resource 
resolution is contemplated and the preferred embodiment is 
not limited to an AIX based operating system environment. 
What is important though, is that the opaating system be 



bases. In ttiis step, any predefined information stewed in the 
ODM is unaffected. Next, in Block 312, the system parses 
the text control file for new customized definitions. Then, in 
Block 314, the system inserts any new customized defini- 
tions in the ODM. Essentially, the system, at this stage, has 
repopulated tfie ODM with a customized configuration data 
for the particular configuration that is to be tested. 

Once the ODM has been repopulated. flie system, in 
Block 316. invokes the bus resolve function as taught and 
described in previously recited, co-pending U.S. patent 
application. At this stage, the bus resolve resolution program 
attempts to resolve the bus resource attributes for the par- 
ticular configuration being tested. Finally, in Block 318. the 
system evaluates the output fi-om the bus resolve resolution 
perform bus resource resolution for resoiving"a^y 15 function. At this stage, the system determines if the proper 
potential conflictsforavariety of devices connected on a bus devices were configured, what any error retara^^^ has 
line, whether it be a Micro-Channel architecture bus or other been indicated, and rf any undetected conflicts dunng the 
standard bus typically used in the industry. A suitable, if not test existed in the customized attnbutes data base, 
preferred, method of performing bus resource resolution is The flexibiUty of the system descnbed above allows a 
disclosed in a co-pending U.S. patent application entitled 20 developer to develop test scripts to test any "what if test 
Method and System for Device Resource Resolution in a scenario, which may be as complicated as any otherwise 
Data Processing System, herewith mcotporated by reference faced for the devices to be resolved. AdditionaUy. the sy stem 
for all purposes and commonly assigned to the assignee of aUows the developer to test device bus resource adnbute 
the present invention. resolution in an automated, less time consuming manner 

TheAK operating system. wWchisaunittypeoperating than P'-^'^'\ ^^'^^l^f^^^-X,^^^^ on 
system produced by International Business Machines long" must attach specific ^f'P^'*^^^^^^^}}^^^^^ 

Thepredeflned database containsrecords describing specific While the invention has been particularly shown and 
types of devices that may be attached to the bus. The described with reference to a preferred e^^ 
cu^omized database contains records describing which " be understood by those skilled in the art that vanous changes 

in form and detaU may be made therein without departing 
firom the spirit and scope of the invention. 



;ustomized database contains records <i 
devices are currently attached to the bus. The ODM and 
device databases are described in depth in standard AIX user 
documentation. 

During testing, the method bypasses the bus configuration ^ 
code to detect devices and loads the CUDV with device 
information according to the desired configuration for which 
bus resources are to be resolved. Also, the testing method 
includes provisions for the user to add new device descrip- 
tions and bus resource requirements and, subsequently, ^ 
detect the new devices and add them to the CUDV. The 
injection of contrived device requirements allows a devel- 
oper to (1) stress the bus resource resolution system and (2) 
verify a proposed set of device requirements against existing 
sets of device requirements. Further, the testing method is ^ 
capable of defining a suite of test conditions based on 
predefined definitions that can be augmented by the devel- 
oper. The test method runs through multiple test suites and 
is also capable of selecting a single test from the suite or 
suites. 5 

Additionally, the developer can selected detaUed debug 
outputs from tiie bus resource resolution algorithm from ttie 
command line for either a single test or an entire test suite. 
A test program is developed by the developer in order to 
establish performance data for each test to be paformed < 
automatically. 

The in^lementation of the bus resolve resolution test 
method is illustrated in the flow diagram of FIG. 3. Accord- 
o FIG. 3. the system, in Block 310, removes any prior 



. /e claim: 

1. A method for testing device conflict and bus resolution 
in a data processing system according to a customized 
device data definition con^sing: 

parsing a text control file within said data processing 
system for new customized definitions for proposed 
adapter devices; 

modifying a device data information database within said 
data processing system by inserting a new set of 
customized definitions within said device data infor- 
mation database for a predetermined system configu- 
ration including said proposed adapter devices; 

performing a bus resolve resolution function upon said 
modified device data information database; 

evaluating any results from said bus resolve resolution 
function. 

2. The method according to claim 1 further conqjrising the 
step of: 

prior to modifying a device data information database, 
removing any previously progranuned customized 
definitions for a particular system configuration. 
, 3. The method according to claim 1. wherein said evalu- 
ating step further comprises the step of; 

determining whether any error return codes had been 
indicated during said bus resolution resolve function, 
4. The method according to claim 1. wherein said evalu- 



customizeddefimtionsfromtheODM.-liusincludesremov- 65 ating step further comprises the Step of: 
ing aU current device information from the ODM's custom- testing for any undetected conflicts within said modifymg 
ized attributes file and from the customized device data * ^ — --— 



device data information database. 
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5. The mefliod according to claim 1, wherein said evalu- 
ating step further comprises the step of: 

determining if any proper devices were configured. 

6. An apparatus for testing device conflict and bus reso- 
lution in a data processing system according to a customized ^ 
device data definition comprising: 

means for parsing a text control file within said data 
processing system for new customized definitions for 
proposed adapter devices; 

means for modifying a device data information database 
within said data processing system by inserting a new 
set of customized definitions within said device data 
information database for a predetermined system con- 
figuration including said proposed adapter devices; 

means for performing a bus resolve resolution function 
upon said modified device data information database; 

means for evaluating any results from said bus resolve 
resolution function. 

7. The apparatus according to claim 6 furthar comprising: 20 
means for removing any previously programmed custom- 
ized definitions for a particular system configuration 
from said device data information database. 

8. The apparatus according to claim 6. wherein said 
evaluating means for comprises: 25 

means for detemiining whether any error return codes had 
been indicated during said bus resolution resolve func- 

9. The apparatus according to claim 6. wherein said 
evaluating means further comprises: ^ 

means for testing for any undetected conflicts within said 
modified device data information database. 

10. The apparatus according to claim 6, wherein said 
evaluating means further comprises: 

means for determining if any proper devices were con- 
figured, 

11. A computet program product for use with a graphics 
display device, said computer program comprising: 



a computer usable medium having computer readable 
code means for testing device conflict and bus resolu- 
tion in a data processing system according to a cus- 
tomized device data definition further comprising: 

computer readable program code means for parsing a text 
control file wilfain said data processing system for new 
customized definition for proposed adapter devices: 

computer readable program code means for modifying a 
device data information database within said data pro- 
cessing system by inserting a new set of customized 
definitions within said device data information data- 
base for a predetermined system configuration includ- 
ing said proposed adapter devices; and 

computer readable code means for causing a computer to 
perform a bus resolve resolution function. 

12. The con^uter program product according to claim 11 
further con^iising: 

computer readable program code means for causing a 
computer to remove any previously programmed cus- 
tomized definitions for a particular system configura- 
tion firom said device data information database. 

13. The computer readable program product according to 
claim 11 further comprising computer readable program 
code means for causing a computer to determine whether 
any error return codes had been indicated during said bus 
resolution resolve function. 

14. The computer program product of claim 11 further 
comprising computer readable program code means for 
causing a con^uter to test for any undetected conflicts 
within said modified device data information database. 

15. The coK^uter program product according to claim 11 
further comprising: 

computer readable program code means for causing a 
computer to determine if any proper devices were 
configured. 
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